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Abstract. We prove a conjecture of K. Schmidt in algebraic dynamical system theory on the 
growth of the number of components of fixed point sets. We also prove a related conjecture 
of Silver and Williams on the growth of homology torsions of finite abelian covering of link 
complements. In both cases, the growth is expressed by the Mahler measure of the first non-zero 
Alexander polynomial of the corresponding modules. We use the notion of pseudo-isomorphism, 
and also tools from commutative algebra and algebraic geometry, to reduce the conjectures to 
the case of torsion modules. We also describe concrete sequences which give the expected values 
of the limits in both conjectures. For this part we utilize a result of Bombieri and Zannier 
(conjectured before by A. Schinzel) and a result of Lawton (conjectured before by D. Boyd). 



Introduction 



f-H ■ 0.1. A conjecture of K. Schmidt. Suppose M is a finitely generated module over the com- 

| mutative ring £H := Z^ 1 , . . . , t^ 1 ]. Let § be the unit circle in the complex plane C. There is a 

natural action of Z™ on the compact abelian group M = Hom(M, S), the Pontryagin dual of M. 
For details on dynamical systems of this type the reader is referred to the remarkable book |Sch] . 
The entropy of this action, denoted by h(M), can be defined in a standard manner. Lind, Schmidt, 
and Ward |LSWj (see also [EW ) proved that if M is a torsion module, then 

(1) h(M)=M(A (M)), 

where Ao(M) is the 0-th Alexander polynomial of M ( also known as the order of M), and M(/) 
Qs, ' is the additive Mahler measure of the polynomial /. We will recall the definitions of these notions 

Q\ , in Section [TJ 

For a subgroup T C Z" of finite index let Fixp (M) be the set of elements of M fixed by actions 
of elements of T. Then Fixr(M) is a compact subgroup of M and has a finite number Pp(M) 
of connected components. The following theorem was conjectured by K. Schmidt [Sch], based on 
results in the torsion module case. 



Theorem 1. For any finitely generated D\-module M one has 

lim S up^^ = Mtot(M)). 

(r)->oo 1^ V- 1 - 

■ If n = 1 then one can replace the limsup by the ordinary lim. 

Here tot(M) is the torsion submodule of M, and 

(r) = min{|x|,x G r\{0}}, 

where |x| = \xi\ 2 for x = (xi, . . . , x n ) G Z n . 

The theorem had been proved for the case when M is a torsion module by Schmidt, see |Schl 
Theorem 21.1], and we will make substantial use of this case. 

0.2. A conjecture of Silver and Williams. Suppose L is an oriented link with n ordered 
components in an oriented integral homology 3-sphcrc Z , with the complement X — Z\L. There 
is a natural identification Hi (X, 1) = Z™ . For a subgroup T C Z" of finite index let Xr be the 
corresponding abelian covering of X , and Xp r the corresponding branched covering of Z. There 

are defined the Alexander polynomials Aj(L) G fR — Zftf 1 , . . . , t^ 1 ], i = 0, 1, 2, We will recall 

the definition of A j (L) in section [4] 
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Let A(I/) = Aj(L), where j is the smallest index such that Aj(L) ^ 0. For an abelian group 
G, denote totz(G) the Z-torsion subgroup of G. 

Theorem 2. Notations as above. One has 

i \ v log|torz(gi(Xr,Z))| M , A , n , 

(a) lim sup ! A— — '-L = M(A(L . 

(r)-s-oo 1^/1 

(b) [im lo g |^g l( X ? SZ))| = 

<r>^oo |Z n /T| 

If n = 1 then one can replace the lim sup by the ordinary lim. 

For the case when A(L) = Aq(L), part (|b| was proved by Silver and Williams |SWj . who, based 
on that result, formulated part (b) as a conjecture. The proof in [SWj (for the case A(L) = Aq(L)), 
written for Z = S 3 and for branched covering only, can be modified for the case of general homology 
3-spheres and non-branched coverings. Hence the real new content of Theorem [2] is the case when 
A(L) ^ Aq(L). The proof in [SW_ is based on the torsion module case of Theorem 1. It is not 
surprising that if one can get Theorem 1, then one can prove the conjecture of Silver and Williams. 

The investigation of the growth of homology torsions of finite covering of knots has a long 
history, with an interesting conjecture posed by Gordon |Goj . The conjecture was proved by Riley 
|Rij and Gonzalez- Acuna and Short [GSj using Gclfond-Baker results in number theory. Silver 
and Williams' result mentioned above and Theorem [5] are generalizations of Riley and Gonzalez- 
Acuna and H. Short from the knot to the link case. The surprising appearance of the Mahler 
measure can be explained from the perspective of L 2 -torsion theory |Lu2j : The i 2 -torison of the 
maximal abelian covering of a link complement, at least when Aq(L) ^ 0, is the Mahler measure 
of Ao(L). Theorem [2] more or less says that the L 2 -torsion in this case can be approximated by 
its finite-dimensional counterparts. 

In the non-abelian covering case the L 2 -torsion is given by the hyperbolic volume. So one should 
expect the similar limit of the left hand side of Equation (a) would give the hyperbolic volume of 
the link complements. For works in this direction see |Lel[ ILe2[ IMiil IB V] . 



0.3. An algebraic version of Theorem [l] It is not difficult to reformulate Theorem [T] entirely 
in terms of module M, without going through the Pontryagin dual M . We will show that Theorem 
[T]is equivalent to the following. 

Theorem 3. For any finitely generated Ul-module M one has 

amsu /og|^(M«,z r /ri)| =M 

(r)^oo \Z n /T\ 

If n = 1 then one can replace the lim sup by the ordinary lim. 

Theorem [3] is a special case of the following. 

Theorem 4. Suppose C is a chain complex of finitely generated free 9\-modules. Then for every 
i > 0, 

<r)^oo \Z n /T\ 
If n = 1 then one can replace the lim sup by the ordinary lim. 

In this paper we will prove Theorem [3l and from there deduce Theorems [2] and 01 

0.4. Application: abelian covering of CW-complex. Suppose A is a finite CW-complex, 
equipped with a surjection p : Hi(X, Z) — > Z™. Let X be the abelian covering of X corresponding 
p. The CW-structure of X lifts to a CW-structure of X. The group Z n acts as deck transformations 
on the covering X, making the cellular complex C(X) of A a free finitely-generated O^-complcx. 

For every subgroup T G Z„ of finite index let pr : tti(A) — > Ar = Z n /T be the composition 
7Ti(A) — > Hi(X,Tj) Z" — > Ar, where the first map is the abelianization map. Let Ar be the 
finite regular covering corresponding to pr- Apply Theorem 0] to the complex C(A) we get the 
following. 
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Theorem 5. Notations as above. Then 



lim sup 



tot z (ffi(X r ,Z))| 

|z«/r| 



M(A(tov n Hi(X,Z))). 



If n = 1 £/ien lim sup can be replaced by the ordinary lim. 

0.5. Ideas of Proofs. To prove Theorem[3] (and the equivalent Theorem[T]) we will reduce it to the 
case when M is a torsion module, which had been proved in |Sch| . and the case when M is torsion- 
free, i.e. when tot(M) = 0. Although the fact that M is isomorphic to tox(M) © (M/tor(M)) is 
not true in general, it would hold true if we replace isomorphism by pseudo-isomorphism, a notion 
introduced by Bourbaki [Bouj . The notion of pseudo-isomorphism is important for us, and we will 
review it in section [1] The following will be one of the main technical results used in the proof of 
Theorem [3l 

Theorem 6. Suppose Mi and Mi are two pseudo-isomorphic finitely generated 9\-modules. Then 
|tOtz(Mi <S) Z[Z™/r])| and \tox:z(Mi <8> Z[Z™/r])| have the same growth rate in the sense that 



Note that the limit in Theorem [6] is the ordinary limit, not the upper limit. 

In general, the direct calculation of |totz(M®Z[Z"/r])| (resp. the exact value or totz(-ffi(Ap r , Z))|) 
is very difficult, especially in the case when M is not a torsion module (resp. the 0-th Alexander 
polynomial is 0). The only known formula for totz(Xp r ,Z), due to Mayberry and Murasugi [MM], 
applies only to the case when Hi((Xp r , Z)) itself is a torsion Z-group. When the 0-th Alexander 
polynomial is 0, which is the case concerned in this paper, the only known result is that of Hillman 
and Sakuma |HSj who calculated part of the torsion totz(i/i (Ap r , Z)). The other not-yet-calculatcd 
part is related to the more difficult theory of modular representations of finite groups. 

To circumvent this problem, we use an approximation f3(T) of Z[Z™/r], for which the calculation 
of |totz(M(g)/3(r))| is easier. Here /3(F) depends on T and other data, and it approximates Z[Z"/T] 
in the sense that |totz(M <g> Z[Z™/r])| and \toxz(M ® (3(T)\ have the same growth rate. The 
construction of f3(T) is based on the theory of torsion points on algebraic varieties. 

0.6. Sequence of converging subgroups. Theorem [3] guarantees there is a sequence of sub- 
groups r s C Z™ of finite index such that 



In the case when M is a torsion module, half of the proof of Theorem [T] in |Schj is to construct 
such a sequence. The construction is long and difficult. In Section [5] (see Theorem [7]) we give new 
sequences T s that work for both torsion and non-torsion modules. The proof is probably simpler, 
because we are able to use a result of Bombieri and Zannier |SZ[ IBMZj on irrcducibility of lacunary 
polynomials which was conjectured before by Schinzel, and a result of Lawton on approximation 
of Mahler measure which was a conjecture of Boyd. The methods and results of Section [5] are 
independent of the other parts and give an independent proof of "half of Theorem [3] (or Theorem 
[TJ, namely that the left hand side of the identity of Theorem [3] is greater than or equal to the right 
hand side. While writing this paper I was informed by Raimbault jRaj that he gets an independent 
result similar to Theorem [7] of Section [5] by modifying the sequences in |Sch] . 

0.7. Acknowledgements. I would like to thank M. Baker, Hailong Dao, J. Hillman, K. Murasugi, 
S. Sakuma, K. Schmidt, D. Silver, and S. Williams for helpful conversations. I am particularly 
indebted to U. Zannier who has patiently explained to me over the course of 2 years many things 
from diophantinc approximations to his (joint with Bombieri and Masser) remarkable work on 
anomalous subvaricty structures, including a proof of a conjecture of Schinzel. 

I lectured on parts of this work at conferences in Fukuoka (March 2009), Trieste (May 2009), 
Columbia University (June 2009), Osaka City University (November 2009), and would like to thank 
the organizers for the chance to give talks there. 

The paper grew out of my attempt to prove a topological volume conjecture |Lel[ ILe2j . This 
was part of a program aiming at understanding the question "Under what conditions L 2 -torsions 
can be approximated by finite group counter parts?" . I was attracted to this program while trying 




lim 



log|totz(M ®Z[Z"/r a ])| 

|z»/r s | 



M(A(totM)). 
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to develop an approach to attack the volume conjecture in quantum topology, and by the beautiful 
work of Luck work [Liilj on approximation of L 2 -Betti number. 

0.8. Structure of the paper. Section Q] contains notations, basic facts (with some enhance- 
ments) about torsion points on algebraic varieties, pseudo-isomorphism, order of modules, lattices 
in Hermitian spaces, the integral group ring of finite abelian groups. It also contains a proof that 
Theorems [T] and |3] are equivalent. In Section[2J the main technical section, we present the construc- 
tion the approximation f3 of Z[Z n /T]. Section [3] contains proofs of Theorems [SJ El andQJ Section 
H] gives a proof of Theorem [5J The last section contains the construction of converging sequences 
of lattices and Theorem [JJ 

1. Notations and Preliminaries 

1.1. Modules over 9\ — Zfif 1 , . . . , t^ 1 ]. Fix a free abelian group Z™. Let = Z[Z n ], which we 

identify with Zfrf 1 , . . . , t± x ] by sending k = (fa, . . . , K) e Z n to £ k = JlLi ^ ■ The rin S ^ is 
a unique factorization Noetherian domain. In this paper £H-modules are supposed to be finitely 
generated, and tensor products are assumed over 9\ unless otherwise indicated. 

For a module M over a commutative domain i?, the torsion submodule iotn(M) is defined by 

totfl(M) = {x G M | ax = for some ^ a e R}. 

An i?-module M is a torsion module if M = tot/jM. If toxnM = 0, we call M torsion-free. If 
R = 91 we usually drop the subscript d\ in the tor notation. 

For a subgroup T C Z n let A T := Z/T and 7(r) the ideal of Z[tf \ . . . generated by 

{1 — 1 1 1 . . .t^ n , (ki, ■ ■ ■ , k n ) € r}. Then we have the following exact sequence 

o /(r) $R Z[A r ] ->. 0. 

Hence for every IK- module M, 

M/I(T) M^M® m Z[A T }. 
Suppose /, g are functions with positive real values on the set of subgroups V C Z" of finite 
index. We say f(T) has negligible growth rate if 

lim f (r) 1 /™ = 1. 

We say / and g have the same growth rate, and write / ~ g if / / g has negligible growth rate. Note 
that we do not require the individual limit lim^r)->oo /(r) 1 ^' 2 exists in this case. 

We say two Dt- modules Mi and Mi have the same torsion growth, and write M\ ~ Mi, if 

|totz(Mi g) Z[A r ])| ~ |tor z (M 2 ® Z[A r ])|. 

1.2. Alexander polynomials. All definitions and facts here are standard and can be found in 
El EI]. 

Every finitely generated $H-module M has a presentation by an exact sequence 

r" A fR m ° -> M -> 0, 

where 9i, given by a matrix of size mi x mo with entries in 9t, is known as a presentation matrix 
of M. A k-minor of <9i is the determinant of any sub-matrix of size k X k of d\. For j > 0, the 
j-th Alexander polynomial Aj(M) is the greatest common divisor of all the (mo — j')-minor of d\. 

It is known that Aj(M) depends only on M, but not on any particular presentation matrix. 
Each Aj(M) is defined up to units in 9t, so identity involving Aj(M) should be understood "up 
to units" . 

The 0-th polynomial Aq(M) is known as the order of M, which is non-zero if and only M is a 
torsion module. Besides, Aj(M) divides Aj_i(M) for every j > 1. 

The rank of a module M over 9\ is the dimension of the vector space M <8> F(9K) over the 
fractional field F(9\) of 9t. If M has rank r, then 



Aj(M) = 



for j < r, 
Aj-_ r (totM) for j > r. 

For any finitely-generated ?t-module of rank r, define 

A(M) := A r (M) = A (tor(M)). 
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In case M = where I = • • • , /;) is the ideal generated by /i, . . . , fi, then A (M) = 

gcd(/i, ...,/;), the greatest common divisor of the elements fi, . . . ,/;. 

1.3. Pseudo-isomorphism. Reference for this part is |Bou( IHI] . 

An ^-module N is pseudo-zero if for every prime ideal V of height 1, the localization Np is 0. 
It is known that submodules and quotient modules of a pseudo-zero module are pseudo-zero. 

In 91, a prime ideal is of height 1 if and only if it is principal and generated by an irreducible 
polynomial. 

An £R-morphism Mi — » M 2 is a pseudo-isomorphism if the kernel and co-kernel are pseudo-zero. 

Two finitely generated torsion 9\- modules Mi,M 2 are pseudo-isomorphic if and only Aj(Mi) = 
Aj(Af 2 ) for every j > 0; in particular, a finitely generated torsion •SK-module is pseudo-zero if and 
only if A (M) = 1, see [HI Theorem 3.5]. 

Let us formulate some well-known facts in the form that will be useful for us. 

Lemma 1.1. Suppose I C £H is a prime ideal, I ^ 9L 

a) is pseudo-zero if and only if I is not principal. 

b) Ifd\/I is pseudo-zero and 6 I, then there is q E I such that gcd(p, q) = 1. 

Proof, a) Since 7 ^ *K and I is prime, I = (pi, . . . ,pi), where p^s are irreducible, non-unit, and 
distinct. One has 

9K/I is pseudo-zero A (I) = gcd(pi, . . . ,pi) is 1 
<^ I > 2 

I is not principal. 

b) Suppose qi , . . . , qi are all irreducible factors of p. Suppose the contrary that every q G I is 
not co- prime with p, i.e. every q G I is divisible by one of qi's. Then I C u' =1 (<?j). Since each ideal 
(gi) is prime, there is an index i such that I C (qi). Because (qi) has height 1 and / is prime, this 
means I = (qi), which is principal. This contradicts the fact that dK/I is pseudo-zero. □ 

The following is the main fact about pseudo-isomorphism which we will use. 

Theorem 1.2. |Bou| Theorem VII. 4. 5] Any finitely generated module 9\-module M is pseudo- 
isomorphic to tor(M) © M/tox(M). 

Remark 1.1. It follows from ([T]) that if Mi, M 2 are pseudo-isomorphic, then they have the same 
entropy, h(M\) = h(M2). In particular, if M is pseudo-zero, then h(M) = 0. 

1.4. Equivalence of Theorem [l] and Theorem [3j Recall that § is the unit circle in C. With 
the usual multiplication S is an abelian Lie group. For an abelian group G, the Pontryagin dual 
G = Hom(G, S) is a compact group. If G = Z fc , then G = E> k . On the other hand, if \G\ < 00, then 
G^G. If G ^ Z fc © totz(G), then G = § fc x iox^(G). In particular, the cardinality |tor z G| of the 
Z-torsion G is the number of connected components of the compact group G. 

Suppose M is a finitely generated 9t-module, and T C Z n a subgroup of finite index. By 
definition 

Fix r (M) = {x G M I 7 • x = x V7 G T} 

= {xGM = Rom(M, S) I x(y) = x(j(y)) V7 G T, y G M } 
= {x G Rom(M, S) I x((l - 7)(y)) =1 V7 G T, y G A/} 
= {x £ Hom(M,S) I x(l(T) M) = 1}. 

It follows that 

Fix r (M) = (M/I(T) Af) A ^ (M ® Z[A r ]) A . 
We can conclude that Pp(M), the number of connected components of Fixr(M), is 
(2) Pr(M) = \iox z (M ® Z[A r ])|. 

From (JXJ) and ([2]) we see that Theorem [T] and Theorem [3] arc equivalent. 
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1.5. Theorem [3l the case when M is a torsion module. As explained in Introduction, 
Theorem [31 in the case when M is a torsion module, has been proved |Schl Theorem 21.1]. We 
will use this result for the case N is pseudo-zero. Since Aq(N) = 1 if N is pseudo-zero, we have 
the following. 

Proposition 1.3. Suppose N is pseudo-zero. Then N ~ 0, i.e. |totz(iV (8 Z[Ar])| ~ 1. 

1.6. Lattices in Hermitian spaces and Z-torsion. Suppose W is a finite-dimensional based 
Hermitian space, i.e. a C-vector space equipped with an Hermitian product (., .) and a preferred 
orthonormal basis. The Z-submodulc A C W spanned by the basis is called the fundamental 
lattice. 

For a Z-submodulc (also called a lattice) 6 C A with Z-basis vi, . . . ,vi define 

V ol(6) = |det(K )% )li=i)| 1/2 - 

It is clear that vol(9) > 1. 

For a lattice C A define its orthogonal complement in A by 

Q 1 = {x e A | (a;, y) = Vy G 6}. 

It is clear that G C . A lattice O is primitive is = ±J -. It is known that O is primitive if 
and only it is cut out by a subspace, i.e. = (0 <E)z Q) H A; and if is primitive, then (see e.g. 

EiS) 

(3) voi(©) 2 = {A/ieoe^i 

Lemma 1.4. For i = 1, 2 let Wi be a finite- dimensional based Hermitian space with fundamental 
lattice A,;. Suppose f : ©i — > 02 is a TL-linear map, where 0; C A,; is a lattice of maximal rank. 
Then 

|tot z (coker/)| < ||/|| rke2 vol^). 
Here \ \f\\ is the norm of the linear extension of f to a C-linear operator from W\ to W%. 



Proof. Let f(Qi) = (/(9i) ®z Q) n A 2 . Then 



tot z (coker/) = /(©!)//(©!). 



Hence 



|tot z (coker/)| = 



(4) =vol(/(L)/vol(/(L)). 
It is known that 

(5) det'(f) vol(0i) = vol(ker /) vol(/(0 1 )), 

where det'(/) is the product of all non-zero singular values of /, i.e. the square root of the product 
of all non-zero eigenvalues of /*/. From ([5]) and ((4]) we have 

(6) |tor z( coker/)| = -g^ < det'(/) voK©,). 

vol(ker/) vol(/(©i)) 

The maximal singular value of / is equal to ||/||. The number of non-zero-singular values is less 
than or equal to the rank of /. Hence det'/, being the product of the non-zero singular value, is 
< ||/|| rki2 - Now from ^ we get the lemma. □ 

1.7. Decomposition of the group ring of a finite abelian group. 

1.7.1. Decomposition over C. Suppose A is a finite abelian group. The group ring C[A] is a C- 
vector space of dimension \A\. Equip C[A] with a Hermitian product so that A is an orthonormal 
basis. Then the integral group ring 7L\A\ is the corresponding fundamental lattice. 

The theory of representations of A over C is easy: C[A] decomposes as a direct sum of mutually 
orthogonal one-dimensional A-modules: 

(7) CL4] = 0Ce x , 
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where e x is the idcmpotcnt 

The vector subspaces Ce x 's are not only orthogonal with respect to the Hermitian structure, 
but also orthogonal with respect to the ring structure in the sense that e x e x > = if x %' ■ Each 
Ce x is an ideal of the ring Z[A\. 

For a Z-submodule X C Z[A] let Xc the C- vector space spanned by X. 

1.7.2. Decomposition corresponding to a subgroup. The integral group ring Z[A] does not have as 
nice a decomposition as (JT]). Given a subgroup B C A, we decompose a subring of Z[A] as follows. 

The natural projection A — > A/B gives rise to the exact sequence 

(8) -> (3(B) -> ZL4] ZL4/5] 0, 

where /3(-B) is the ideal of Z[A] generated by 1 — b, b G B. As a lattice of Z[A], (3(B) is primitive. 
Let a(B) be the annihilator of (3(B): 

a(B) = {xe Z[A] \xy = Vy G /3(B)}. 

Then a(-B) is also the orthogonal complement of /3(B) in Z[A]. It is known that a(B) is the 
principal ideal generated by u = ub '■= J2beB ^> see e S- |BMj . 

The complcxification ac(B) and /3c(B) are easy to describe. Tenosring ([5]) with C, 

/Sc(S) -> CL4] C[A/B] -> 0. 

As a C [A] -module, CL4/5] is isomorphic to ac(B) = ^(B)- 1 , and 

(9) a c (B) = pciB) 1 - = Ce x 

X£A,x|b=1 

(10) vk z (a(B)) = dim c (a c (B)) = \A\/\B\. 
Proposition 1.5. The finite group Z[A]/(a(B) © (3(B)) has order 

Proof. Let j/i, . . . , yn G A be representatives of cosets of B in A. Then I = |^4/B|, and the elements 
yiUB, ■ ■ • iVtUB form a Z-basis of a(-B). It is easy to see that (yiUB,VjUs) = if i ^ j. The 
length of each vector yjUs is (S&es l^ll 2 ) 1 ^ 2 = l-Bl 1 ^ 2 - It follows that 

vol(a(S)) = \B\ e/2 . 

From fl3j) we have \Z[A]/(a(B) © /3(B)) | = = |B|I A / B L □ 

1.7.3. Decomposition corresponding to a collection of subgroups. Suppose B\ 1 . . . , Bk are subgroups 
of a finite abelian group A. Let 

k k 

a{B x ,...,B k )=Y i a{B j ), (3(B U . . . , B k ) = f) (3(B ). 

Then a{B\, . . . , £?&) and /3(Bi, . . . , £?&) are primitive lattices of Z[A], and they are orthogonal 
complement of each other in Z\A\. In addition, both a(B\, . . . , Bk) and f3(Bi, . . . , Bk) are ideals 
of Z[A], and they are the annihilator of each other. 

Proposition 1.6. The finite group Z[A]/ ((3(Bi, . . . , Bk) © a(Bi, . . . , Bk)) has order less than or 
equal to \Bj\\ A \/\ B j\ . Equivalent^, 



volKBi,...,^)) < \ Jl\Bj 



1/2 
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Proof. We write a = a(B 1 ,...,B k ) and (3 = @(B 1: B k ). Recall that (3 = P§ =1 0(Bj). We have 

Z[A]/(a + /3) = (Z[A]/a)/f3 = (Z[A]/a)/ (n* =1 0(flj)) . 
Since (Z[A}/a)/ (n) =1 /3(B J )) injects in Y\ k j=1 (Z[A]/a)/ f3(Bj) = \[ k . =1 (Z[A]/ (3(Bj)) / a, we have 

k 

(11) \Z[A]/( a + P)\<\{\(Z\A]/f3(B 3 ))/a\. 

Since C a, (Z^]//?^))/"^) surjects onto (Z[A}//3(B 3 )/a, hence 

(12) |(ZL4]//^-)/a| < \(Z[A]/P(B J ))/a(B,)\ = |ZL4]/(a(5,) + f3(B J ))\ . 
Inequalities (jTTJ) and (|12p . together with Proposition [T3J show that 

The equivalence between the two statements follows from ©. □ 

1.8. Torsion points in algebraic varieties. We recall well-known facts about algebraic sub- 
groups of (C*) n . 

1.8.1. Algebraic subgroups of (C*)". With respect to the usual multiplication C* := C \ {0} is an 
abelian group, and so is (C*) n . An algebraic subgroup of (C*) n is a subgroup which is closed in 
the Zariski topology. 

For a lattice, i.e. a subgroup, A of Z n , not necessarily of maximal rank, recall that 1(A) is the 
ideal of *H generated by 1— i k , kg A. Let G(A) = V/(a), the zero-set of 1(A), i.e. the set of all z e C" 
such that z k — 1 for every k G A. Here for k = (k\, . . . , k n ) € Z n and z = (z\, . . . , z n ) £ (C*) n we 

set t k = n,t and z k = EL ^ ■ 

It is easy to see that G(A) is an algebraic subgroup. The converse holds true: Every algebraic 
subgroup is equal to G(A) for some lattice A, see |Sch- Wj . 

Every element z G G(A) defines a character % z of the quotient group A\ := Z/A via 

Xz(i k )=z k , 

and conversely, every character of A\ arises in this way. Thus one can identify G(A) with 
Hom(AA,C*) via z — > Xz- We will write e z for the idcmpotent Xx*i an d the decomposition 
([7]), with A having maximal rank, now becomes 

(13) C[A A }= Ce z . 

zGG(A) 

1.8.2. Torsion points. A point z £ (C*)" is a torsion point if it is a torsion element of the multi- 
plicative group (C*)". Let U denote the set of all roots of unity in C*. Then the set of torsion 
points of (C*) n is U™. For example, if T C Z" is a lattice of maximal rank, then G(T) C U™. 

The following fact is well-known in the theory of torsion points on algebraic varieties. 

Proposition 1.7. Suppose X C™ is an algebraic subset of <C n defined over Q. There exist a 
finite number of non-zero lattices Ai, . . . , A k in Z n , such that U" D X C U™ fl ( U^ =1 G(Aj)j, i.e. 
any torsion point in X belongs to U^ =1 G(Aj). 

Proof. A torsion coset is a coset uG, where u is torsion point and G is an algebraic subgroup of 
(C*)™. It is well known that there is a finite number of torsion cosets UjGj C X such that every 
torsion point in X belongs to UjUjGj, see |Lau[ ISch-Wj . Since UjGj C X, the dimension of Gj is 
at most Let Uj be the finite cyclic group generated by Uj. Then UjGj is also an algebraic 

group of dimension < n — 1. Hence UjGj = G(Aj), with Aj a non-zero lattice. Since UjGj C UjGj, 
it is clear that every torsion point in X belongs to UjG(Aj). □ 
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1.9. Elementary bounds from exact sequences. 

Lemma 1.8. Suppose M is a finitely- generated d\-module with a free resolution 

— ► m rni A m rno m -> o, , 

and Q is a ^-module with \Q\ < oo. Then \Tor~^(M, Q)\ < |Q| mi for every i = 0, 1, . . . . 

Proof. By definition, Tor^(M, Q) is the homology groups of the complex 

> SK" 12 ® Q -> <H mi ® Q -> 9T no ® Q -> 0. 

Since the z-th term of the this complex is y\ mi (g> Q = Q mi , a finite group of order |Q|' Tii , its i-th 
homology group has < |<5| mi elements. □ 

Lemma 1.9. Suppose in an exact sequence of abelian groups 

► iVi(r) Mi(T) -> M a (T) -> JV 2 (T) ->■ . . . 

eac/i Mj(r), iVj(r) is an abelian group depending on subgroups T C Z" of finite index. Assume 
further that Ni(T) and iV 2 (r) are finite, and 

|JVi(T)|~l~|JV a (T)|. 

TTien 

|totfc(Afi(r))| - |tor z (M 2 (r))|. 

Proof. Replacing TVi by an appropriate quotient and 7V 2 by an appropriate subgroup, we may 
assume that 

iVi(r) -> Mi(r) -> M 2 (r) A^ 2 (r) -> o 

is exact. We then have 

(14) Mi/iVi c — > M 2 -» N 2 . 

The inclusion in (|14p shows that 

|totz(Mi)|/|JVi| < |tot z (M 2 )|, 
and the surjecion in (fT4)) shows that 

ior z (M 2 ) < |iV 2 | |tor z (Mi/iVi)| = |JV 2 | |totfc(Mi)|/|JVi|. 
From there we get the conclusion of the lemma. □ 

Lemma 1.10. Suppose is a free abelian group of finite rank, and p,q : — > O are "L-linear 
operators with p infective. Let C be the complex 

o^eAe 2 Ae^o, 

where 82(a) = (—q(a),p(a)), d\(a,b) = p(a) +q(b). Then the homology groups of C are finite, and 

\H X (C)\ = \H Q {C)\. 



Proof. The complex C is the middle row of the commutative diagram with exact columns 
> ► 9 — ^— > 6 > 

II I- I I 

► e — ^— > e©e — e ► o- 

1 I l» I I 

> e — ^— ► e > > 

Here ii(a) = (a, 0), i 2 (a, 6) = &. Let C\ be the first row and C 2 the last row. Then — > Ci — >• C — >• 
C 2 — > is exact. The long exact sequence, together with H\(C\) = i?o(C 2 ), gives us the following 
exact sequence 

-> ffi(C) -> ffi(C a ) -> flo(Ci) -> ffo(C) -> 0. 
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Note that |Zfi(C2)| = |i?o(Ci)| = | cokerp], which is finite since p is injectivc. It follows that -ffi(C) 
and Hq(C) are finite. In an exact sequence of finite abclian groups, the alternating product of the 
cardinalities is 1. Hence, with the two middle terms having \H\(C-z)\ = \Hq(Ci)\, we must have 
\H X (C)\ = \H (C)\. □ 

2. Approximation of Z[Z"/L] 

2.1. Approximation of Z[Ar]: Formulation of results. As mentioned in the introduction, we 
search for a good approximation of Z[Z"/r] as (r) — > oo. The approximation depends on some 
extra choice, namely, a non-zero element p G $H. 

Fix a non-zero Laurent polynomial p £ 5H = Z[t ±:L , . . . , i ±n ]. For each subgroup L C Z™ of rank 
n we will construct an *H-module f3(p;T) with the following properties. 

Proposition 2.1. (i) For every finitely generated Ul-module M one has 

|tot z (M®Z[A r ])| ~ \iov E (M ® f3(p;T))\. 

(ii) Suppose p £ /, where I ^ 9\ is ideal of 9\ such that is pseudo-zero. Then for each 
i = 0, 1 £/ie module Torj (/3(p; T), fH/7) is finite, and 



|Torf(/%r),9t//)|~l. 

The main technical applications rely on the finiteness and negligible growth formulated in part 
(ii) of the proposition. The remaining part of this section is devoted to the construction of f3(p; T) 
and the proof of Proposition 12.11 

2.2. Definition of (3(p;T). The zero set of p, 

V p := {(zi, . . . , z n ) g (C*)" | p(zi, ...,z n ) = 0}, 

is an algebraic subset of (C*) n of dimension < n — 1. Let Ai, . . . , A& be the non-zero subgroups of 
Z n described in Proposition 1 1 . 71 with X = V p . By construction, 

fe 

(15) U" n v p c U" n (J G(Aj), 

i.e. if a torsion point z docs not belong to Uj=i ^(A-j')j then p( z ) 7^ 0. 

Suppose A = A r := Z"/L, where L C Z" is a subgroup of finite index. Then Bj := (Aj + T)/T 
are subgroups of A = Z' l /r. Let 

a( P ;T) :=a{B x ,...,B k ), f3(p;T) := p(B 1} . . . , B k ), 

where a(B\, ...,£?&) and /3(Bi, . . . ,B k ) are ideals of Z[A] defined as in Scction [1.7.3l 
Wc partition G(A) = A into two disjoint subsets S, 5 ,_L by 

(16) S = G(T) p| (\j G(Aj) \ , S 1 - = G(T) \ S. 

Note that Xx, with z £ G(r), takes value 1 on i?j exactly when z £ G(Aj). From © we have 

«c(*i) = c - 
zeG(r)nG(Aj) 

and hence 



(17) Pcip] T) = C z , a c (p; L) = C z . 

zgs 1 zes 

Certainly we have 

C[A]= p c {p;T)®a c {p;T). 
We will write a = a(p;T),f3 = f3(p;T). Let pr : — > Z[Ar] be the canonical projection. Note 
that pr _1 (0) is the ideal of all polynomials taking values at every point of G(T). Similarly, 
a = pr _1 (a) is the ideal of all polynomials taking values at every point of S- 1 . Over C, fic is the 
radical ideal of 5Hc = Cft^ 1 ] , . . . , t^ 1 ] whose zero set is S^, Vs c = S^. In addition, 
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(18) K c /&c = C[A]/ae = (3 C - 

The important facts concerning a(p; T) and (3(p; T) are the following. 

Lemma 2.2. a) S = V& c does not intersect V p . It follows that the ideal o/IHe generated by p 
and ac is the whole 9\c- 

b) The multiplication map p : /3 — > j3, x — ► p ■ x, is injective. It follows that Torf f3) = 0. 

c) The quotient group Q(p;T) := Z,[Ay] / (a(p] V) © /3(p; T)) is finite and its order is negligible, 

|Q(p;r)|~l. 

|5| = rkz«(p;r) is small compared to the rk^Zf-Ap] = m i/ie sense that 

hm rkz ^ ;r) =0. 

One /ias vol(a) ~ 1. 

Proof, a) Suppose z G 5 X . By definition (fT5|) . z is a torsion point not belonging to |Jj=i G(Aj)- 
By (fT3|) . p(z) ^ 0. In other words, V p PI Vg c = 0. By Nullstcllcnsatz, the ideal generated by p and 
5c is the whole 9\c- 

b) Note that Ce z is a $Kc-module by the action / • e z = /(z)e z . If z G S" 1 ", then p(z) 7^ 0, 
hence p : C e z — >• C e z is an isomorphism. Since /3c = © ze si C e z , the map p : /3c — ► /3c is also an 
isomorphism. It follows that p : (3 —> (3 is injective. 

One has Torf («R/(p), /3) = ker (p : /3 -» /3, x -» p • x) = 0. 

c) We will first show that for each j = 1, . . . , k, 

(19) lim 15,1= 00. 

<r>->oo' 

By definition, Bj = (Aj + T)/T. Fix an element 1 e Aj, 1 / 0, and look at the degree of x 
in Bj = (Aj + r)/r. If m\x\ < (r), then m\x\ does not belong to T by the definition of (r), and 
hence mx is not in Bj = (Aj + T)/T. This means the cyclic subgroup of Bj generated by x has 
order at least (r)/|x|. It follows that \Bj\ > (r)/|x|. Hence lim(r)->oo \Bj\ = 00. 

From Proposition II .61 

k 

\Q(p;T)\^ A \<f[\ Bj \^, 
3=1 

from which and (fT§)) we get \Q(p; T)\ ~ 1. 

d) By dTUJ) one has rk(a(Bj)) = \A\/\BA. Since a = J2 a ( B j)> onc S ets 

k k 

(20) rk(a)/|A| < £ &a(Bj)/\A\ = £(1/1^1), 

3=1 i=i 

which, with (fT9|) . shows that lim^r)^oo rkz | yffi' r ^ = 0- 

e) This follows immediately from (|3|) and part (c). □ 

2.3. Contribution from a(p;T) is negligible. The ideals a(p;T) and (3(p;T), being Z[Ap}- 
module, can be naturally considered as £R-modules. 

Lemma 2.3. Suppose M is a finitely generated ZR-module. Then 

\toz z (M ® a(p;T))\ ~ 1. 



Proof. Tcnsoring the presentation 



r 1 < n mo -> m ->• 0. 



with Z[A] and a respectively, one gets 

(Z[A r ]) mi (Z[A r ]) mo -> M ® ZL4 r ] 

(21) a™ 1 ^4 a™° -> M ® a -> 0, 
with <9i, a the restriction of 9i,r- 
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Recall that we have a Hermitian structure on C[A]. It is not difficult to find an upper bound, 
not depending on V, for all the operator d\ t r- In fact, by [Lull Lemma 2.5], 

I Or 1 1 < D := mimo max{|0y|i}, 

where for a Laurent polynomial a G Zftf 1 , . . . , t^ 1 } the norm |a|i is the sum of the absolute values 
of its coefficients. 

Because ac is an invariant subspace C[A], we also have 

\\O a \\<D. 

Applying Lemma fOl to the sequence (j2"T|) we get 

\ioxz(M®a)\ <D rkza vol(a). 
The right hand side has negligible growth, by Lemma [2~2l d) and (e). □ 

2.4. Proof of Proposition 12.11 part (i). 

Proof. Recall that A = Ay := Z"/T. We have an exact sequence 

(22) -> (a © 0) -> Z[A] -> Q -> 0, 
with Q = [Q(p;r)| - 1 by Lemma [2~2k. Tensoring ([22]) with M, 

(23) ► Torf (71/, Q) -> ((M ®a)ffi (M ® /?)) ->■ M (8 ZL4] -> Tor^(M, Q) -> 0. 

Lemma H~8l shows that Torf t (A / /, Q)| < |Q| mi for some constant m, depending on M only. Since 
Q ~ 1, we also have 

|Torf(M,Q)|~l. 
Applying Lemma H~9l to the sequence (|23)) . we get 

|tot z (M ® a) © tot z (M © /3)| ~ |tor z (M © ZL4])|. 
Since \iotz(M © a)| ~ 1 by Lemma [231 we have |tot z (M © /3)| ~ |totz(M © ZL4])|. □ 

2.5. The intermediate ideal J = (p,q). To prepare for the proof of Proposition part (ii), we 
first study the ideal J = (p, <?), where q S IK is co-prime with p. The reason is 91/ J has a simple 
free resolution, and hence Torf (9t/J, /3(p; L)) is easy to study. 

Lemma 2.4. Both modules Tot^i^K/ J, 0{p;Y)\ and Tor^(9t/J, /3(p; T)) are finite, have the same 
cardinality, and have negligible growth, i.e. 

(24) Tbrf(9tyJ,0(p;r)) - Tor^($H/J,/3(p;L)) 



Proof. We have the following free resolution of 91/ J 

(25) ->• 9t 9t 9* 9t 9t/J -> 0, 

where ^(a) = (—qa,pa) and di(a,o) = pa + go. This can be directly checked easily, or can be 
deduced from the theory of Kozul complex as follows. Since p, q are co-prime, the sequence (p, q) 
is a regular sequence of SH (see Exercise 5 of page 102 of |Kaj ). Hence the Kozul complex (|2"5)) is a 
free resolution of D\/J. 

From the free resolution (|25|) . Tor?*(9t/J, 0) is the i-th homology of the complex 



(26) ->• /? ( -^ } /? ® /? /? -> 0. 

The module j3 is a free Z-modulc of finite rank, and the map p : j3 — > /3 is injective, by Lemma 
[2T2T b). From Lemma OS we see that both Torf (£K/J,j8) and Torg*(9t/J, = (91/ J) © /3 are 
finite, and 

iTorf^/J, ^1 = 191/7®^. 
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By Lemma ll. 11 91/ J is pseudo-zero since p and q are co-prime. We have 

| (91/ J) <g> 0\ ~ |(9t/J) <8> Z[A r ]| by Proposition 0;i) 

~1 bv Proposition [131 . 

This completes the proof of the lemma. □ 
2.6. Complexification of tor modules. Recall that 9tc = Cfi^ 1 , . . . , t^ 1 ]. Observe that 

9t c = 91 ®z C, and 9l c = 91 ®<k 9l C - 
Let ic be the C-span of / in 9V- Then Ic is also the extension of / from 91 to 9t<c- 
Lemma 2.5. .As 1-modules, for every i, 

(Torf (51//, /3)) ® z C S Torf c ($Rc// C) /3 C ). 

Proof. Since C is flat over Z, we have (91//) ®z C = 9tc//c- 

Since 9tc is flat over 91, we have (91//) ®<n 9tc — 9tc//c- It follows that 

(27) (91//) ® z C s (91//) ®sn 9l c . 
Suppose C — > /3 is a free resolution of /3. By definition, 

(28) Torf (91//, p) = H t (C ® K (91//)). 
Tensoring ([28]l with 9tc, a flat 91- module, we get 



(29) Torf c (91c//c,/3c) - H t {C ®^ (91//) ®<k 9*c)- 
Tensoring (|28|) over Z with C, a flat Z-module, we get 

(30) (Torf(9V/,£)) ®z<C^/f;((C® m (91//)) ® z c). 

Since C is free, each term of C is a direct of several 91. It follows from (|27p that the right hand 
sides of (HHJ) an d (f5U|) arc isomorphic as Z-modules, whence the lemma. □ 

2.7. Proof of Proposition [2TT1 (ii). 

Proof, a) The case i = 0. Recall that Torf (91//, /3(p; T)) = (91//) ® (3. 

Since (p) C /, we have a natural surjection 91/ (p) -» 91//. Tensoring with /3 = /3(p; T) we get a 
surjective map 

/8®(9t/(p)) -» <8> (IR/i). 

Now /3 ® (91/ (p)) = /3/p, which is finite since p acts on the finite-rank free abelian group /3 by an 
injection, see Lemma l2~27 b). It follows that /3 <g) 91// is finite. 

Since 91// is pseudo-zero, by Proposition ^, lf i) and Proposition II .31 

|/3 ® K (9t//)| - |Z[A r ] ®k (9t//)| ~ I- 

b) The case i = 1. First we show that Torf (/3,9V/) is nnite . 

By Lemma [2. 2 f a), the 9ic-ideal generated by ac and p is 9tc, hence ac + Ic = 9tc because 
pel. It is well-known then (see eg. |AMi Chapter 1]) 

(31) fie n Ic = fic Ic- 

For two ideals I\, Ii in a commutative ring /?, it is known that Torf (R/I±, R/h) — h ^h/hh- 
Hence from (|3T|) we have 

Torf c (9lc/fic,«c//c) = 0. 
Since /3c = 9V/<5 : C, this can be rewritten as 

Torf c (/3 c ,9V// c ) =0, 

which, by Lemma 12.51 implies that 

(32) (Torf (/3,9V/)) ®zC = 0. 

Since Torf (/3, 9t//) is a finitely generated abelian group, (|3"2"j) is equivalent to the fact Torf (/3, 91//) 
is finite. 
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Now we show that |Tor^(/3, 9t//)| ~ 1. By Lemma (TTTJb), there is q € I such that p and q arc 
co-prime. Let J = (p, q). Then (p) C J C I. 
Tcnsoring /3 with the exact sequence 

— > 7/J — > <R/J -)• £R/J ->• 

we get the exact sequence 

(33) > Torf (JR/J, (i) -> Torf (5R/I, /3) -> ((//J) ® /3) -K . . 

The module //J, being a submodulc of the pseudo-zero module is also pseudo-zero. Hence 

by Proposition 12. If i) and Proposition [T73l 

(34) |tot z ((I/J)®/3)| ~ |tot z ((//J)<g>ZL4 r ])| ~1. 
By Lemma [231 Tor^ l (9 c t/ J, /3) is finite and has negligible growth, 

(35) |Torf (91/ J, 0)| ~ 1. 
The middle term of (|33p . being finite, must satisfy 

|Tbrf(9V7,j9)| < \Tor*(m/J,P)\\iotz((I/J)®l3)\ 
and hence by (JSJ) and is negligible, |Torf (St/7, /?)| ~ 1. □ 

3. Proof of Theorems [U El and [J] 

3.f. Pseudo-zero kernel. 

Lemma 3.1. Suppose Mi,M 2 are finitely- generated ^-module, I C 9\ is a prime ideal such that 
SH/J is pseudo-zero, and 

(36) -> m/I -> Ah ->• M 2 
exact. Then Mi ~ M 2 . 

Proof. Choose a non-zero p E I and let /3 = /3(p;L). Tensoring (f31))) with /?, we get the exact 
sequence 

(37) ► (SR/J) (8> /3 ->• Mi <g> /3 -»• M 2 0^0. 

By Proposition ETfii), (SR/J) <g> /3 is finite and |(JR/I) ® /3| ~ 1. 
Applying Lemma [l~9l to the sequence (|37"|) . we get 

|tor z (Aii ® 0)| ~ |tot z (M 2 ® /9)|. 

By Proposition 12.1 14 ~). [totz(M^ ® /3)| ~ |totz(Mj <8> Z[Ar])|. Hence we can conclude that 

|iotz(Mi®Z[A r ]| ~ |tot z (M 2 <g>Z[A r ]|. 

This means Mi - M 2 . □ 

Lemma 3.2. Suppose N,M\ and M 2 are finitely generated ^-modules, and N is pseudo-zero. If 

(38) N Mi — » M 2 -4 
is exact, then Mi ~ M 2 . 

Proof. It is well-known that there is a composition series 

(39) N = N s D iV s _i D ■ ■ ■ D Ni D No = 

such that for each i, Aj+i/ZV, = JR/Zj for some prime ideal ij, see eg. [Bou, Theorem IV. 4.1]. We 
use induction on s. The case s = 1 has been proved, see Lemma I3TT1 

Let M[ = Mi/iV s _i and AT' := N/N s -! = JR/J, with 7 = J s _i. Note that AT' and AT s _i, being 
cither a quotient or a submodulc of the pseudo-zero module N, are pseudo-zero. We have two 
exact sequences 

9fyJ M{ -> M 2 
-> A^ s _i -)• Mi M( -> 0. 
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By induction and the case s = 1, from these sequences we have 

M[ ~ M 2 , Mi ~ M[. 

Hence Mi ~ M 2 . □ 
3.2. Pseudo-zero quotient. 

Lemma 3.3. Suppose A, Mi and Mi are finitely generated Ui-modules, and A is pseudo-zero. If 
(40) 0-S-Mi->-M 2 ->-A->-0 
is exact, then Mi ~ Mi- 
Proof. Again using induction on the length of the composition series (|39f like in the proof of 
Lemma 13.21 we can assume that A = Dt/Z, where I ^ d\ is a prime module. Choose a non-zero 
p £ I and let (3 = (3(p;T). 

Tensoring (|40|) with /3, we have 



(41) > Torf (91/1, /3) -> Mi <g> /? -> M 2 <g> /3 Torjf (<K/% /3) -> 0. 

By Proposition On), Torf (9t/I,P) is finite and |Torf (9fyJ,j9)| ~ 1 for i = 0,1. 
Applying Lemma [131 to the sequence (j3"5j) . we get 

|tor z (Mi 8>/3)| ~ |tot z (M 2 ® /3)|. 

Using Proposition 12. lf i) . wc get 

|tot z (Mi ® Z[A r ]| - |tot z (M 2 ® Z[A r ]\, 
which means Mi ~ M 2 . □ 

3.3. Proof of Theorem [6l 

Proof. Since Mi and M 2 are pseudo-isomorphic, there are pseudo-zero Ni and A 2 such that 

-> iVi Mi -> M 2 -> A 2 -> 
is exact. Then we have the following exact sequences 

(42) -> Mi/JVi ->• M 2 -> A 2 ->• 

(43) ->• A x ->• Mi -> Mi/JVi -> 

From (22) and Lemma 13.31 we have Mi/Ai ~ M 2 , while from (|4"3")l and Lemma 13.21 we have 
Mi/Ni ~ Mi. It follows that Mi ~ M 2 , which is equivalent to the statement of Theorem [6l □ 

3.4. Theorem [3] with torsion-free M. 

Proposition 3.4. Suppose M is a torsion-free finitely generated VK-module. Then 

v log|tot z (M®Z[Z"/r])| 

lim : ; : = 0. 

(r)^oo |z n /r| 

Wc first prove the following lemma. 
Lemma 3.5. Suppose Mi C M 2 are finitely generated d\-modules. If M 2 ~ 0, t/ien Mi ~ 0. 
Proof. Let A = M 2 /M x . One has the exact sequence 

(44) -)• Mi M 2 — >• A — >• 0. 

Using induction on the length of a composition series of A we can assume that A = tR/I, where 
I C D\ is a prime ideal. 

If is pseudo-zero, then by Lemma [3~31 Mi ~ M 2 ~ 0. 

Suppose D\/I is not pseudo-zero. By Lemma ITTlT a). I is principal, i.e. I = (p), where p £ 9i. 
If p = 0, then A = is free, and the sequence (j44|) is split, M 2 = Mi © £H. One clearly has 
tot z (Mi ® Z[A r }) = t0tz(M 2 © Z[A r ]), and the statement follows. 

Suppose now p^0. Let (3 = /3(p; T). Tensoring (|44|) with /3, the following is exact 
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► Torf (91/ (p), P) -+ Mi ® /3 M 2 ® -> «R/(p) ® /3 -> 0. 

By Lemma H2Jb), the first term is 0. It follows that Mi ® /3 is a subgroup of M 2 ® /?, and hence 

|totfc(Mi < |t0t z (M 2 ®/3)|. 

By Proposition 12 . 1 f i) . 

\iotz(Mi®p)\ ~ |torz(Mi®Z[ylr])|. 
Since |tot z (M 2 ® ZL4 r ])| ~ 1, we can conclude that |totz(Mi ® Z[Ar])| ~ 1, or Mi ~ 0. □ 



Proof of Proposition \3. 4\ Since M is torsion free, the canonical map M — > V := M ®<k F(*K), 
where F(-tK) is the fractional field of 9% is an embedding. This means M is a lattice of V with 
respect to 5H, and hence there is a free 9t-module M' such that M embeds into M', see [Boui 
Chepter 7] . We have M' ~ since M' is a free !?t-module. From Lemma 13.51 we conclude that 
M ~ 0. □ 

3.5. Proof of Theorem [H 

Proof. By Theorem II. 2 [ M and tor(M) © M/tor(M) are pseudo- isomorphic. By Theorem [6j 

M - (tor(M) © M/tot(M))). 
Since M/tor(M) is torsion-free, by Theorem 13. 4[ M/t0t(M) ~ 0. Hence we have 

M ~ tor(M). 

The proof is thus reduced to the case when M is a torsion module, which had been proved by 
K. Schmidt, see [ScE] Theorem 21.1]. □ 

3.6. Proof of Theorem [4] 

Lemma 3.6. Suppose T> is a chain complex of free finitely generated modules over a domain R, 

V: ► R m *+ l _ _ _ 

TTien 

(45) tot K (ifi(D))=iotfl(cokBra, + i). 

Proof. In the exact sequence 

-> (kcra t /Ima t+ i) — » (iT^/Imft+i) -> (iT^/ker^) -> 

the first module is Hi(T>), the second is cokerSi+i. Since the third, which is R mi / ker di = Im(&j) C 
i? mi_1 , is a torsion free i?-module, one has identity (|45|) . □ 

Proof of Theorem [7] Suppose C is a chain complex of free finitely generated modules of the form 
Apply (|45[) to the above chain complex, we have 



(46) tor(^(C)) - tor(M), 
where M = cokcr<9j + i, which has a presentation 

(47) 9r"' +1 ^4 9t mi ->• M -> 0. 
Tensoring ([4"T)l with Z[A], where A = Z n /T, we get the exact sequence 

from which it follows that 

(48) M ® ZL4] = coker(5 i+ i, r ). 
The complex C ® Z[A] is 

(49) ► ZL4] m ' +1 ZL4] m ' ^4 . . . 
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Apply (|45p to the chain complex (|49p . considered as complex over Z, we get 

tot z (iT,(C ® Z[A])) = tot z (cokerd i+1>r ). 

which, with (|48|). gives 

(50) tor z (iJ,(C ® Z[A])) = tot z (M ® Z[A]). 

Theorem [3J with identity (|50"|) . gives 

Bmmp '°.l'-.WP»z|Al))| = 

From which and (|4"B)| we have 

which completes the proof of Theorem 2) □ 



4. Homology of abelian covering 

4.1. Alexander polynomials of links. Suppose Z is an oriented integral homology 3-sphere, i.e. 
Hi(Z,Z) = Hi(S 3 ,Z), and L C 2 is an oriented link with n ordered components. Let N(L) be a 
small open tubular neighborhood of L and X = Z \ N(L). By Alexander duality Hi(X,Z) = Z™, 
and there is a natural identification of Hi {X, Z) with Z" such that U corresponds to the meridian 
of the the i-th component of the link. We fix such an identification of Hx(X, Z) with Z n . 

Let X be the abelian covering corresponding to the abelianization ni(X) — > Hi(X,Z) = Z n . 
The homology groups Hi(X, Z) has a structure of d\ — Z[Z n ] module. The Alexander polynomials 
Aj(I/) (or Ai(L C Z)), by definition, arc the polynomials Aj(J?i(X, Z)). 

Recall that if j is the smallest index such that Aj(Hi(X,Z)) ^ 0, then A(#i(X,Z)) = 
Aj(Hi(X,Z)). We also define A(L) = A(Hi(X,Z)). 

Note that X has Euler characteristic 0. It is known that X is homotopic to a finite 2-dimensional 
CW-complex Y, with one 0-cell, m + 1 1-ccll a±, . . . a m +i and m 2-cell b\, . . . , 6 m , for some number 
m. Certainly m > n. Let p : 7Ti(y) — > Hi(Y,Z) be the standard abelianization map. By choosing 
an appropriate CW-structure, we can assume further that p(oj) = ti for i = 1, . . . , n. 

Let Y be the abelian covering of Y corresponding to the abelianization p : tvi(Y) — > H\{Y, Z) = 
Z". The CW-complex of Y can be considered as a chain complex over D\ = Z[tf 1 , . . . , i^ 1 ], and 
has the form 



(51) o -¥ w 1 m m+1 sn -> o. 

Here 

/ l-p(oi) \ 
a = 1 - p(a 2 ) 

\1 - p(a m+1 )J 

and (?2 is an m x (m + l)-matrix with entries in IK which can be calculated using the Fox derivative. 
There is only one 0-cell of Y, denoted by O. The lift of a* beginning at O will be denoted by a%, 
i = 1, . . . , m + 1. 

Remark 4.1. The module M2 = coker(c>2) is known as the Alexander module. In some texts, e.g. 
|Hij . the Alexander polynomials are defined as Aj(Af2); which differ from ours only by a shift of 
index: Aj(i?i(X,Z)) = Aj+i(M2) since both Hi(X,Z) and M2 have the same £R-torsion, see (|4"5"t . 
In particular, A(L) = A{H X {X,Z)) = A(M 2 ). 
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4.2. Homology of the branched covering. Suppose T C Z™ is a subgroup of finite index, and 
A = Ar = Z n /r. Let Xr and Yr be the covering of X and Y respectively corresponding to the 
epimorphism m ->• i?i ->• A. Then the CW complex of Y T is C(Y) ®<k Z[A]: 

(52) -> ZL4] m ^ Z[A] m+1 ZL4] -> 

The branched covering X^ 1 ', by definition, is obtained from Xp by Dehn fillings as follows. The 
boundary of X is the union of n tori, each surrounding a link component. The boundary of Xp is 
also the union of several tori, each is the covering of one of tori in the boundary of X. Suppose T 
is a torus in the boundary of Xp covering the i-th. torus of the boundary of X. There is a simple 
closed curve C on T covering the meridian of the i-th torus. To every boundary component T one 
does the Dehn filling on T that kills the homology class of C. The resulting 3-manifold is X^ r . 

The homology group Hi(Xp r , Z) is the the quotient of H±(Xr, Z) by the relation C = 0, for all 
the curves C described in the above Dehn filling operation. The difficulty with working Hi(X^ r , Z) 
is these relations C = are local, they cannot be obtained from a global relation in terms of 9t- 
modules. 

We now describe a universal ?t-module through which the Z-torsion of Hi(Xp r ,Z) can be 
calculated. 

Recall that d 2 in (|51[) is an m x m + 1 matrix. Let l n ,m+i be the n x (m + 1) matrix obtained 
from the identity n x n matrix by adding (m + 1 — n) columns of 0, and T be the n x n diagonal 
matrix 

r = diag(l-ti,...,l-t n ). 
Proposition 4.1. Let M be the 9\-module with the following presentation matrix 

( d 2 0\ 

\In,m+l TJ ' 

which has size (m + n) x (m + 1 + n) . Then for any subgroup T C Z n 0/ finite index we have 

tot z (#i(X£ r , Z)) £* tor z (M ® M ZL4 r ]). 

Proof. For i = 1, . . . , n let = di(T) be the degree of ti in A = Z"/r, and itj = 52;io e Z[A]. 
The homology of the branched cov6ring H\ {^X^ 1 , 2j) is 

H 1 (X^,Z) = J ff 1 (Y r ,Z)/(i?eO, 
where (Rel) is the Z[A]-submodulc of Hi(Yp,Z) generated by Uj &j, i = 1, . . . , n. 

By definition, Hi(Yr, Z) is Hi of the complex ([5"2"j) . By adding relations Uj cij = 0, i = 1, . . . , n, 
we see that i?i(Xp r ,Z) is i?i of the following complex 

(53) -> Z[A] m x ZL4]" A Z[A} m+1 ^4 ZL4] ->• 

where D x (x,y) = <9 2 ,r(a0 + U'(y) with [/' : Z[A] n Z[A] m+1 is the ZL4] -linear map defined by 

f7'(xi, . . . ,£„) = (u 1 xi,...,ti n x n ,0, ...,0). 
Apply (|4"5"j) to the chain complex ([531 . we get 

(54) totz^xpf^Z)) ^totzcokeri?!. 

The map [/' : ZL4]" -> Z[A] m+1 descends to U" : (Z[A] n / ker U') -> Z[A] m+1 , hence cokerDi = 
cokerD^, where 

: Z[A] m x (Z[A]"/ImC7) -> ZL4] m+1 , 
defined by D[(x, y) = d 2 {x) + U"{y). From ((54]) we have 

(55) tot z (ifi(X£ r ,Z)) ^tor z (coker£>i). 

Let {/ : Z[A] n — > Z[A] n be the Z[A]-linear map given by the diagonal matrix U — diag(«i, . . . , u n ). 
Certainly kerJJ = kerf/'. 

By tensoring T : *K" — > <K" with Z[A], we get T r : Z[A] n ->■ ZL4]™, which is given by a 
diagonal matrix. Note that TpU = 0, i.e. Tr is on the image of U, hence Tr descend to a map 
Tp : (Z[A]"/ImJ7) Z[A]". 
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We have the following commutative diagram with exact vertical lines 











-> Z[A] m+1 x (Z[A]"/kerC7) 

1" 

-> ZL4] m+1 xZ[4] n 



(ZL4] n /Im [/) 



r' 



ZL4] m+1 



-> Z[A] m+1 xZ[A} 7 
h 

-> ZL4] 7 



-+ 



-+ 



-> 



where = (x,U(y)), i 2 (x) = (x,0), ji(x,y) = (0,y), j 2 (x,y) = y, and D r is the matrix of 

presentation of M, tensoring with Z\A\. 

Let the first complex be V\, the second T> 2 , and the 3-rd D3. From the exact sequence — > 
Pi — > 2?2 — > T> 3 — > we have a long exact sequence 



HoCD 3 



0. 



(56) ...H^Va) -tHofp!) H (V 2 

The first term is and the last term is free abelian group, by Lemma 14.21 below. Hence the 
second term and the third term in (|56")) have the same Z-torsion. Since Hq(T>i) = cokerD^ and 
H (V 2 ) = M <g> Z[A], we have 

ior z (cokcrD' 1 ) = tot z (M ® ZL4]), 
which, together with (|55[) . proves the proposition. □ 



r' 







Lemma 4.2. For i/ie chain complex T> 3 

0^ (Z[A] n /Im[/) -^>ZL4] r 
one has Hi{T> 3 ) = and Ho{T> 3 ) is a free abelian group. 
Proof. This is the same as to show that for the chain complex V 

-> Z[A] n ZL4] n ZL4] n -»• 



one has Hi(T>') = 0, and Ho(T>') is free abelian. 

Since both U and Tp are diagonal, V = ©™_i 2?^, where 2?^ is the complex 

-> Z[A] ZL4]" ^ Z[A] -> 0. 

As seen in subsection ll.71 the principal ideals {u{) and (1 — ti) are annihilator of each other, hence 
Hiip'A = 0. Besides, the ideal (1 — ti) is primitive as a lattice in ZL4], hence HoiV'A is a free 
abelian group. □ 

4.3. Proof of Theorem [H 

Proof. Part (a), the case of non-branched covering, follows immediately from Theorem [S] 

Let us consider the case of branched covering. Let M be the module described in Proposition 
14.11 By Proposition 14. 11 we have 



lim sup 

<r>->oo 



log|totz(gi(X^,Z))| 
|Z"/F| 



lim sup 

(r)->-oo 



log tot z (M ® Z[A T ] 



(57) 



|z«/r| 

M(A(M)) by Theorem [3] 



The module Mi = m n /T(<R n ) has a free resolution 

-> m n -h- m n -> Ah -> 0, 

hence its projective dimension is 1. Also Ao(Mi) = IliLi(l — 

Let M 2 = cokerc?2- From the matrix of presentation of M we see that there is an exact sequence 



-> M 2 ->■ M -t Mi -> 0. 
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Since the projective dimension of Mi is < 1, by |Hi[ Theorem 3.12], one has 

Aj(M) = A i (M 2 )A (M 1 ) 

n 

= A j (M 2 )]J(l-t i ). 

i=l 

It follows that A(M) = A(M 2 ) JlLiC 1 ~ *0- Sincc M ( x - *<) = 1 and A(M 2 ) = A(X), we have 

M(A(M)) = M(A(L)), 

from which and (|57p one gets part (b) of Theorem [2] □ 

5. CONVERGING SEQUENCES 

5.1. Statement. For a non-zero vector x G R" let r(x) = x/||x|| G be the unit vector 
positively colinear with x. Here S" ^ 1 is the (n— l)-dimensional sphere of unit vectors in R". For a 
subgroup r C Z n of finite index let di — di(T) be the degree of U in the quotient group Ar = Z"/r. 
Let r(r) = r(di, . . . , d n ) G S^T 1 , the part of 5 n_1 with non-negative coordinates. 

Theorem 7. Suppose M is a finitely-generated Di-module. For any k G S^T 1 , there exists a 
sequence of finite index subgroups T s C Z™, s = 1, 2, . . . suc/i i/iai 

lim r(r s ) = ft 

and 

iog|t^(M^z[zyr s ])| 
,oo 1 |z™/r s | v v " 

Remark 5.1. One could prove a similar statement, replacing M <8>Z[Z™ /Y s ] with Hi(C ®Z[Z™ /Y s ]) 
like in Theorem @] 

The proof and methods of this section are independent of Theorem G3 It gives an alternative 
proof of "half of Theorem 02 The left hand side in the identity of Theorem [3] is greater than or 
equal to the right hand side. 

5.2. A result of Bombieri and Zannier: reduction from Z™ to Z. For k G Z" let k^ = 

{m G Z" | k • m = 0}, where k • m is the usual dot product. Define 

(k) = (k-L) = min{\x\,x 6k x \ {0}}. 

The group homomorphism Z" — > Z given by m > m ■ k gives rise to the algebra homomorphism 
r k : Q[tf\ . . .,t±l] Q^ 1 ] defined by 

r k (t m ) = i mk . 

The following is a deep result of Bombieri and Zannier [SZ1 IBMZ) , which was formulated as a 
conjecture by Schinzel. 

Theorem 5.1. Suppose p\,p 2 G Q^ 1 , • ■ ■ , t^ 1 ] are co-prime. There is a constant C = C{p\,p2) 
such that if (k) > C, then gcd(T k (f}i), T^ip^)) is the product of some (possibly none) cyclotomic 
polynomials. 

From this one can easily deduce the following. 

Proposition 5.2. Suppose pi, . . . ,p( G ^[tf 1 , . . . , ij^ 1 ]. There exists a constant C = C(j>i, . . . ,pk) 
such that if (k) > C , then 

gcd(r k (pi),...,r k (^)) = ^-rk(gcd(pi,...,p^)), 

where is a product of cyclotomic polynomials. 

Proof. By dividing each of pi by gcd(pi, . . . ,pi) we can assume that gcd(pi, . . . ,pi) = 1. 

We will use induction on £. But first make the following well-known observation on the coeffi- 
cients of Tk(j>) of a polynomial p G Zfif 1 , . . . , t^ 1 } having the form 

p = Cm <m ' 

mew" 
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where TV C Z is a finite set. Then 

(58) tv(p)= 51 c m r k 

m£7V 

If (k) is greater than |m — m'| for any two m ^ m' G AT, then k • m ^ k • m', and ([55)1 shows that 
the coefficients of Tk(p), in some order, are exactly the coefficients of p. 

Now we proceed with induction. Suppose 1 = 1. By Bombieri and Zannier result, over 
Q[t 1 1 , . . . , t^ 1 ], gcd(rk(pi), 7ik (pa)) = a product of cyclotomic polynomials. Hence over Z[t 1 1 , . . . , t 
gcd(pi,/?2) = a</>, for some integer a. It follows that a is the gcd of all the coefficients of Tk(pi) 
and Tk(p2). By the above observation, with (k) big enough, this means a is the gcd of all the 
coefficients of p\ and P2, which must be 1. This proves the statement when 1 = 1. 

Now assume £ > 3. One has 

gcd(Tk(pi), ■ • • , Tk(M)) = gcd(7k(px), gcd(7i c (p 2 ), ■ • • , Tk(pi}) 

= gcd(r k (pi), 0T k (gcd(p 2 , • ■ -,Pe)) by induction 
= </>'T k (gcd (pi,gcd(p 2 , ■ • • ,P*))) by case £ = 2 

= <7j'Tk(gcd(pi,p 2 , ■ • ■ ,p*)). 
Here (j>, </>' are product of cyclotomic polynomials. The proof is completed. □ 

5.3. A result of Lawton. Recall that the additive Mahler measure M(/) of / € C[tf 1 , . . . , i^ 1 ], / ^ 
0, is defined by 

M(/) = / log|/(s)|do-, 

where S" is the n-dimcnsional torus, and da is the invariant Haar measure on S" normalized so 
that Jg„ da = 1. 

The Mahler measure is additive, M(fg) = M(f)+M(g). It is known that M(/) = is and only 
/ is a generalized cyclotomic polynomial, see e.g. |SZ( ISch] . 

The following approximation result was a conjecture of D. Boyd, and was proved by Lawton, 
see e.g. [Law! ISZl ISchj . 

Theorem 5.3. (Lawton) Suppose f G Cftf 1 , . . . ,t± 1 ], / ^ 0. Then 

lim M(r k (/))=M(/). 

5.4. A converging sequence. The following follows from Bombieri-Zannier and Lawton results. 
Denote 9t x = Z[i ±x ]. 

Proposition 5.4. Let k^ £ Z™, s = 1,2,... fee any sequence such that lim s ^ oc (k' ;i ') = oo, and 
M a finitely-generated dK-module. Let = M ® 5Hi, where $Hi is considered as an 9\-module 

via t s :— r k ( 3 ) : 9t — >• £Hi . TTien 

lim M(A(Af (s) )) = M(A(M)). 



Remark 5.2. It not true in general that lim s _ ! . 00 A(M^>) = A(M). 

Proof. Suppose M has a presentation matrix d of size mi x mo, with entries in dK. Then M^ s ' has 
presentation matrix T s (d), with entries in *Hi. 

Let j be the smallest integer such that Aj(M) ^ 0. This means all the (mo — j')-minor of d is 
if j' < ii an d if the (mo — j)-minors of d are p x , . . . ,pt € 9t, then 

A(M) = Aj(M) = gcd(pi, . . . ,pe). 

Note that every minor of r s (9) is obtained from the corresponding minor by by applying t s . It 
follows that all the (mo— j')-minor of t s (<9) is if j' < j, and the Too— j minors are r s (pi), . . . , T s (pi). 
By Proposition 15.21 for s big enough, 

gcd(r s (/i),...,T s (/ r )) = 0T s (gcd(A,...,/ r )), 
where </> is a product of cyclotomic polynomials. This means 
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A(tf( s ') = ^ 8 (A(tf)). 

Using additivity of the Mahler measure and the fact that the Mahler measure of a cyclotomic 
polynomial is 0, we have 

M(A(AfW)) =M(r s (A(M))) . 
Since (k' s ^) —> oo as s — > oo, by Lawton theorem, we have 

lim M(A(M (s) )) = lim Mr s (A(M)) = M(A(M)). 

s— >oo s—>oo 

□ 

5.5. Theorem [3l the case n = 1. In the previous section we approximate Z ra by Z" / (k- 1 ), which 
has rank 1. Now we want to approximate abclian rank 1 group by finite cyclic group. Here we 
give a short, independent of previous sections, proof of the case n = 1 of Theorem [3] 

Proposition 5.5. Suppose M is a finitely generated d\i-module. Then 

tot z (M<g>Z[Z/^l) 
lim — £i „ ' = M(A(torM)). 

Proof. The reason the case n = 1 is easy is 7L\L/£\ = 9\i/(l — t l ), with (1 — t l ) a principal ideal. 
For an £Ri-modulc N and an element a £ d\\ let a N be the a-torsion of N: 

a N = {x E N I ax = 0}. 

If a\b then a 7V C bN. If iV is a finitely-generated torsion module, then there is b £ SHi, called a 
universal annihilator of N, such that for every a € 

a-/V = g C d(6,a)^- 

For example, such b can be the product of all the generators of all prime ideals associated to N. 
A homological interpretation of a 7V is Torf 1 (N, SHi/(a)) = a N. 

Since A/' = M/t0t(M) is torsion free, by |Bou[ Chapter VII], there is a free [Hi-modulc F 
such that M' C F and F/M 1 is a torsion module. Let / be a universal annihilator of F/M' . 
Decompose / ~ /1/2, where f\ is the product of all cyclotomic factors (with multiplicity) in the 
prime decomposition of /. The identity map F — > F descends to a surjective map 

F/(fiF)^ /i {F/M'). 

Since fx is monic, F/ fiF is a finitely generated Z-modulc. It follows that f 1 (F/M') is a finitely 
generated Z- module, hence its Z-torsion part is a finite set. 
Tensoring the exact sequence 

-> M' F -> F/M' 

with Z[Z/^], we get 

-> Torf 1 (F/M', Z[Z/£]) -> M' <g) Z[Z/£] -> F ® Z[Z/£] — » (F/M 1 ) ® Z[Z/£] -> 0. 

Since F is a free £Hi-module, the third term is a free Z-module. It follows that the Z-torsions of 
the first and the second terms are the same 

tot z (Torf 1 (F/M', Z[Z/£])) = iox z (M' ® Z[Z/£]). 

Note that 

Torf 1 (F/M', Z[Z/ £]) = {l - tl) (F/M') 

is a subset of ^ (F/M 1 ) since 1 — t e is a product of cyclotomic polynomial. Since |tor^( f 1 (F/M'))\ 
is finite and does not depend on £, we conclude that toxz(M' <E> Z[Z/£]) is finite and bounded from 
above. 

Tensoring the exact sequence 

tot(M) -)• M -> M' -s- 
with Z[Z/£] = Sn x /(1 - ^), taking into account Torf 1 (M 1 , - ^) = 0, we have 

-> tor(M) ® Z[Z/^] — > M ® Z[Z/^] -> M' ® Z[Z/^] -> 0. 
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Since the Z-torsion of the last term is bounded, we see that the Z-torsion parts of the first two 
terms have the same growth, i.e. M ~ tot(M). The Proposition now follows from the case of 
torsion modules, which was known [Sch] (see also |GS[ IRil lLu2j ). □ 

5.6. Converging sequences. 

Lemma 5.6. Let M be a finitely generated ^-module, and k( s ) G Z™, s = 1, 2, . . . be any sequence 
such that lim s _ ! . 0O (k' s ') = oo and gcd(k[ s \ . . . , fc„ ) = 1 for s > 1. For each positive integer j 
define the subgroup T 8 j C Z n by 

r s>i = (k«)- L + jk«. 

For every s there exists an integer ?y s > such that for every sequence j s > t] S! we have 

logltotz (M <g>ZL4 r ■ 1) I , , ss 

}™ |zvrj| ^ = M ^)- 

Proof. It is easy to see that for any k = (fci, . . . , k n ) 6 Z™ with gcd(fci, . . . , fc n ) = 1, and < j G Z, 
the map m — > m • k (mod j) is an isomorphism between Z n /(k ± © j'k) and Z/(j|k| 2 ). 
It follows that, as £H-modules, 

M OK Z[Z n /r sJ ] S Af (s) (Ssrj Z[Z/(j |k (s) | 2 )]. 
Since \Z n /T sJ \ = j |k< s )| 2 , one has 

log|tot z (M^Z[Ar 3 ,]) | |tor z (M( s ) <g> Wl Z[Z/(j||k^|) 2 )]) | 

A™ |z™/r SJ | A- i|kW| 2 

, N log |tor z (M <g> ZL4 r 1)1 , , , , 

(59) lim — - — ^ — ; s ' jjy 1 = M(A(M^)) by Proposition ESJ 

j^cc \Z n /T Si j\ 

Let a SJ - be the left hand side of (|59"|) . From (j59")l . for fixed s, there is % > such that if j > r) s , 
then 

|o sJ -M(A(MW)| < 1/s. 

It is clear if j s > 77^, then 

lim a sis = lim M(A(M (s) )) = M(A(M)), 



where the last identity follows from Proposition 15.41 □ 

5.7. Proof of Theorem Assume the sequence k.^ of Lemma 15.61 satisfies k^' for i = 
l,...,n. If we choose j s divisible by the product k{ ...kn\ then di(T s j g ) = \j s /k^ \, and 

r(r s , i J = r(l/|fc 1 s) |,... J l/|A ; W|). 
Thus Theorem [7] follows from Lemma 15.61 and the following. 

Lemma 5.7. Suppose k G S 1 ? -1 . There exists k.^ = (k[ , . . . , fe£ ) G Z" sucft i/iai 
(%) k[ , . . . , fcn > and have greatest common divisor 1. 
^ lim^oo r(l/fcj' s) , . . . , l/fci s) ) = k. 
(Hi) lim s ^ 00 (k (s) ) = 00. 

Proof. Let S*™^ 1 be the subset of consisting of points with all positive coordinates. Let 

Inv : ->■ be the map defined by 

Inv(a;i, ... ,x n ) = r(l/xi, . . . , 1/.t„). 

It is clear that Inv is an involution, and hence is a auto-diffcomorphism of . 

The set Q of all points of the form r(fci, . . . , fc„), with k\,...,k n positive and co-prime, is dense 
in S 1 " -1 . If £ is a finite collection of hyperplanes in M™, then Q \ C is still dense in 

For s > 1 let P s be the set of all points in Z™ having norm < s, and 

C s = \Jk\ 

SEP, 

By definition , if k £ s , then (k) > s. 
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Q \ C s is dense in 5? , hence so is Inv(Q \ £ s ). This implies there is x( s ) 6 Q \ C s such that 
(60) ||Inv(k (s) ) - k|| < 1/s. 

By definition, x' s ) = r(k^ s ^) for some k( s ) = (k[ , . . . , k n ) with positive and co-prime k\ . Since 
^ £ s , we have (k^) > s, which establishes Property (ii). Inequality (|60|) shows that Property 
(iii) also holds. □ 
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